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ABSTRACT 


This  paper  considers  the  modeling  of  a  general  diagnostic  system  based 
upon  mathematical-logical  considerations.  The  heart  of  the  system  con¬ 
sists  of  input  data,  predetermined  error  distributions  or  matching 
rabies,  and  inference  rules  formulated  vithin  a  general  fuzzy  set  system 
framework.  Applications  to  the  multiple  target  data  association  and  other 
military  problems  are  outlined. 
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.1.  isTisgppcncs 

?roblcss  ofccs  «rl»e  vhlch  are  noc  easily  treated 
lro3  eicbcr  a  decerslalstlc  or  probabilistic  vict^- 
poies.  This  sltaatlss  typically  occurs  ubca  koo*^ 
ledsc  ol  all  Joist  probability  dlscrlSatlons  of  the 
set  of  sodeliss  parascters  of  ioterest  is  uoobtaior 
able,  aad  thus  only  a  relatively  lot/  level  of  infora> 
atioa  is  presest.  Obc  exasple  of  this  la  the  problea 
.  of  sotfeliss  the  cost  appropriate  error  or  satcbias 
«jlstributioss  with  respect  to  a  fixed  collectioa  of 
of  ship  elassificatiofts  obtained  froa  experts  ia  the 
field.  These  classlfieatioos  say  well  be  overlappias 
asd  va^ue  ia  coocept.  Such  typically  llnsulstlc  ia- 
foreatlon  {leased  froa  these  individuals  tends  to 
indicate  sisple  sodels  for  the  distributions  which  do 
not  take  into  aecouat  cospouod  or  Joint  occurences 
of  classiflcatioaa.  This  Is  because,  as  good 'as 
husan  beings  are  as  istegracora  of  disparate  inform* 
atioa.  there  Is  a  Halt  to  the  quantity  and  level  of 
inforsatloa  that  eas  be  handled  over  a  given  tiae. 
Indeed.  Is  such  probless  as  classiflcatlos.  the  nusber 
of  Joint  event  occurences  to  be  considered,  is  gener* 
al.  Imreases  exponentially,  ualcsa  unlikely  cosbln*- 
atioos  can  be  efficiently  ruled  out. 

4s  a  consequence  of  the  above  discussion,  there 
appears  a  need  to  establish  a  systeeatie  approach  to 
the  quantification  and  use  of  such  lov  level  infors- 
atioa.  The  paper  presented  here  consists  of  three 
basic  aspects: 

First,  a  logical  basis  is  presented  for  utilitiog 
a  aixture  of  possibillstlc  and  probabilistic  eodeilog 
techniques  for  dealing  with  ellltary  and  other  prob¬ 
less  involving  natural  language  descriptions  or  other 
Inconplete  nuserical  or  statistical  quantities.  This 
is  based  upon  earlier  vork  where  such  descriptions 
were  shown  es*cnti3lly  to  correspond  to  classes  of 
randoa  subsets  of  dosalns  of  attributes.  (Sec 

Second,  a  conprehcoslve  diagnostic  procedure  Is 
developed  which  utilizes  generalized  error  distri¬ 
butions  and  inference  rules  connecting  groups  of 
attributes  or  syaptons  with  possible  values  of  an 
unknown  paraseter.  or  equivalently,  possible  diagno¬ 
ses  of  possible  faults.  Soae  applications  of  this  to 
allitary  situations,  including  the  aultlple  target 
data  association  problea,  are  given.  (See  (5-8)  for 
previrus  work  In  this  area.) 

the  problea  of  codeling  the  Interface  be¬ 
tween  natural  language  Inputs  and  the  aaln  dlogi.os- 
tlc  procedwie  is  briefly  created. 

2.  LOGICAL  BASIS  FOR  UTILIZATION  ^  A  HIXTURE  0? 
PROBABILISTIC  AND  FUZZY  SET  UNCEPTaTkTT  MEASURES 

The  pro’cedurc  presented  la  this  paper  Is  based  upon 
three  general  theoretical  oacheoatlcal-logical  results 
obtained  previously  by  the  author  la  soaewhat  differ¬ 
ent  fores: 

(a)  Fuzzy  sets  and  their  operators  correspond  In  a 
natural  way  to  randoa  sets  and  their  operators  such 
that  fuzzy  sec  (or  possibillstlc)  ©odellng  In  effect 
Is  a  weakened  fora  of  probabilistic  aodeling,  thus 


aH'jwlsg  f.:r  inscrehaage  between  the  two  types  of 
.  approaches.  This  result  leads  to  the  peocedurc  where 
all  iapot  laforaacloa  so  a  problea  aay  be  converted 
separately  to  fussy  set  foras  conrrected  by  ordinary 
twa-valued  logic  truth  fuacClosTS-oftea.  coajunctloa. 
Ia  turn,  the  well  developed  fuzzy  set  calculus  (9) 
be  used  to  sleplify  the  eosputatloss  leadlag  to 
a  final  possibility  distribution  -  or  equivalently, 
a  single  fus^  set  deseriptiea  {through  its  acaber- 
ship  ft'Actloa)  of  the  unknown  paraseter  of  Inrevcst. 
Aa  open  problea  of  great  Intcrzst  involves  the  sany- 
to-one  relation  between  randoa  set  »odeJc  equivalent 
to  a  given  fuzzy  set  eodel  (la  a  sense  to  be  sade 
sore  precise  in  the  ensuing  technical  discussion): 
which  particular  randoa  set  representation  so  choose 
for  a  given  fuzzy  set  oodel  and  how  euch  information 
is  lost  when  a  particular  randoa  sec  description  is 
replaced  by  a  fuzzy  set  one? 

(b)  Clveo  input  inforsacioa  consisting  of  an  ordin- 
ary  logical  conblnatioa  of  fuzzy  set  ones  for  an 
unknown  paraseter  of  interest  (the  paraseter  say 
well  be  Bulcldlsensional  ia  fora),  a  uniforaly  sosc 
accurate  pure  fuzzy  set  deserlption  exists  which  is 
obtainable  by  replacesenc  of  all  ordinary  tvo-valucd 
truth  connectors  by  corresponding  fuzzy  set  ones. 
This  descriptlos  can  be  shotm  under  cuffieieot  cond¬ 
itions  of  seoothaess  of  behavior  to  yield  an  asysp- 
zocieally  consistent  estlsacor  of  the  paraseter  in 
question  wlth^c^putable  error  bounds.  This  result 
foms  the  basis  for  the  structure  of  the  diagnostic 
systes  as  applied  to  the  sulclple  target  data  associ¬ 
ation  or  **eorrelaciOD’'  problea:  the  FACT  (Fossibllls- 
tic  Approach  Co  Correlation  and  Tracking)  algoritha. 
(See  17)  and  (g).). 

(c)  Under  very  general  conditions,  conditional 
fuzzy  tecs  say  be  constructed,  analagous  to  con¬ 
ditional  randoa  variables  apd  vectors.  In  cum.  this 
leads  to  a  fuzzy  set  fora  of  Bayes*  Theorea.  (See 
also  (9)  and  (19).)  Then,  with  the  Identification  of 
inference  rule*  with  posterior  distributions  of  the 
paraseter  of  Interest  and  error  distributlons-or 
catching  cables-  with  posterior  data  distributions, 
the  uniforsly  aosc  accurate  estiisacor.  aentioned  in 
(b).  is  essentially  the  saxae  as  t^c  overall  posterior 
escisator  of  Che  paraaetcr  in  Che  fuzzy  set  Bayesian 
sense.  (See  (?)  9&d  (93.) 

Soae  detailed  technical  descriptions  of  the  above 
three  types  of  results  Justifying  the  cstablishoent 
of  the  diagnostic  systes  will  now  be  given. 

A.  LOGICAL  BASIS  FOR  (a}, 

FUZZY  SET  SYSTtMS  J[N  GENERAL 

Altboixgh  it  is  not  possible. to  condense  fuzzy 
set  theory  in  tciTis  of  ell  of  its  major 
thrusts  here,  soae  relevant  highlights  can 
be  touched  upon.  The  basic  building  block  is 
the  Dcabership  function 

,  (1) 

defining  fuzzy  subset  A  of  base  space  X. 


.  egiice  the  s-cksc  cf,  be  a  eubsct  oT 
\  0,1}  ,  becosee  ®  cct  Jo  t>.c  oraiowy 
frcn»e.  P3?ertttJoss  ascr^  fcray  susctt  of  a 
be*c  space  extend  those  cf  ordinary  subset* 
cf  the  sj»ce.  For  cxes5»lc^  one  cso  defjoe 
rueey  Ictcrscctloa  betveco  tvo  fussy  set* 
by  use  cf  the  poJetvlsc  ^>cs»tor  jrSo  applied 
to  the  ccrrespoodlng  cs^^crshlp  ruoctjona. 

Oo  the  other  band^one  could  Just  as  veil 
define  other  eperotioas  oa  fussy  sets  vhlcb 
slight  also  reesoo*b*y  be  colled  fussy  lotcr* 
seetjoa  since  they  also  reduce  to  ordinary 
latcrscctjoa  vhco  the  fussy  seta  Involved 
are  also  ordinary  ones.  One  such  exc^le  1* 
tbe  operator  prod  (for  poiotvjsc  product 
operatise  oa  the  corresponding  fiScibcrsbSp 
fuactiese).  Si:silarly  for  fussy  union,  eax 
cr  probsus  (probability  sus,  vberc 
probcu=(a,b)  ^  a*b-ab  -  l-(l-a)(l-b))  caa 
serve  as  defioitioas,  froa  asoag  ao  Infinity 
of  cboicea.  Coosldcr  also  fussy  coswlcccnt. 

A  natural  choice  is  the  operotor  l-(*)  ,  but 
as  Ja  the  above  esses,  eaey  other  difrcrcot 
defioitioas  could  be  used.  Wilcb  ocea  to 
cboosci  Obviously,  this  basic  problca  cast 
iepiage  upoa  all  uses  of  fussy  ret  theory  j 
a  partial  solution  to  this  idll  be  briefly 
considered  belov.  (See  also  Cooisan  Ml,) 

Hovcver  tbc  problca  of  obtaining  fussy  set 
cisbcrsblp  functlooa  Is  relatively  slsple, 
provided  that  the  dosaln  of  discourse  cor  ba'se 
space  Is  properly  specified.  For  exsoplc,thc 
fussy  set  reprcscoticg  the  attribute  "toU** 
clearly  aust  be  sose  oondccrcaslng  or  rsooo- 
tooe  iocreasiog  funetjoo  over  its  dosa.n. 

But  the  slope  anl  increase  Is  dependcot  upoa 
•-bethcr  ’‘tall”  refers  to  adult  aales  nov 
living  in  the  Ooltcc  Statca^or  to  Icsaturc 
fcnales  vbo  resided  in  Xodia  during  the 
eigbtceotb  ccotury  ,  or  to  ships  ,  etc. 

Using  proper  saspling  or  survey  tcchnl<2uc* 
ia  conjunctioa  vlth  aultablc  paraneterization, 
aoalagous  to  that  enployed  la  oodellng  prob¬ 
ability  distributions,  coplrlcnl  Dcobcrchlp 
functloos  cay  also  be  coostructed,  (See  tbc 
survey  of  procedures  by  Ihjbols  and  ^adc  C9j 
1963, pp. 255-2^, )(Aootbcr  Bodcllag  approach 
to  fuzzy  setvesberSblp  functions  can  be 
through  the  caplrlcal  one  point  coverage 
fuoctloa*  of  tbe  cqulvnjeot  randoa  acts,  the 
latter  topic  to  be  discussed  later.) 

One  approach  to  tbc  problco  outliaed  above 
concerning  noounlqoeness^of  fuzzy  set  defla- 
Itlooa  la  as  follovsi  Fir  at,  attcept  to  ab¬ 
stract  tbc  essential  racaolcg-aod  oo  oore  than 
that-  of  coopleoentfor  oegatlon), lotoraoctlon 
conjunction!^  nod  union  (or  dlsjunctlort . 

Ja  the  case  of  tbe  lest  tvo  operatora,  a  oat- 
xiral  fardly  of  operators  hiS  been  proposed 
aod  loveatlgaled  by  soae  researebera:  the 
t_» floras  aod  tnisaarxu#  respectively,  (See 


Klesent  till  nod  Coodoao  £-4)  ^  for, further 

detail*.)  Then  for  w  triple  cf  operotor* 
of  icterert 

vberc  V'  Ja  usually  cbosea  to  be  !-(•)  for 
o 

ccsplcsenlatloo  (tboagb  cot  ccccsaarUy  •© 

,  restricted  )  ,  t-oor=,  owl 

a  t-coaora  ,  coepouod  fussy  set  defioitjoa* 
«y  also  be  defined,  vltb  structure  oct  dc- 
peodect  oa  tfce  specific  choice  of  F.  Ibl* 
leads  to  uaifled  dcfloltloas  for  Implication, 
equivalence,  tiaivcrsel  and  existential 
quantifiers,  subact  rclatjoas,  projectloo*, 
and  general  fuoctloas  aod  arlthaetlc  epera- 
tioss,  asoag  sany  other  coacepta.  Multivalued 
logic,  as  a  forcal  cxteosloo  of  ordlnazy  tvo- 
valucd  logic  pleya  the  ccotral  role  la  tbe 
above  coastructioas.  (See  Goode.no.  for 

ao  exasplc  of  this  approach  to  tbe  construes- 
loa  of  general  fuzzy  set  systcaa.)  Second, 
dctcraioe  froa  theoretical  coosiderotioo* 
which  subcollectioo  of  fuzzy  set  systcaa  F 
leads  to  lotcrprctatioo  -la  tcriss  of  probabil¬ 
ity  theory.  As  ccotlooed  later,  two  faailic* 

(  tbc  seal-distributive  Peitorgao  aod  tbe 
larger  clesa,  tbc  J-copula  DeWorgaa)  can  be 
chosen  for  possible  F  .  Specifically,  these 
axe  characterized  by  their  ■vegli  hor?wrPh.lc 
relations  to  corxespoodlog  randoa  set  systccs. 
"Weak"  as  used  above  oeans  that  equality 
ns  Is  usually  used  Id  tbe  coacept  of  boao- 
oorphlsa  Is  replaced  by  (the  weaker)  equal¬ 
ity  with  respect  to  one  poiot  coverage  prob- 
abiljtles.  rioally.use  ceiplricaX  procedures 
such  as  Doaeot  satcblng  tcchalques  to  deters 
oioc  the  ssost  appropriate  F  froa  the  reduced 
collcctloa.  (see  tlsa  section  ^  for  furti^cr 
com/nents.) 

COmiECTIO'IS  ^ETWEEM  n^^^V  SET  SYSTEMS  ^  jATOW 


The  next  set  of  results  co^rlsc  typo  (a) 
basis  for  the  correlation  algorithm  ,  where 
fuzzy  set  aod  randoa  set  descriptions  ray  be 
Interchanged  (not  without  soae  Infortnatloa 
loss,  cr  Increase)  Sec  Coodoan,  M3,  CC3  , 
for  background  acd  aathettatlcal  details. 

IMfloe  for  any  fuzzy  subset  A  of  Z  , 

S„(A)  -  (3) 

Sy(A)  Is  a  randoa  subset  of  X  with  all  out- 
coaes  being  nested  with  respect  to  each  otVe, 
where  0  Is  any  randoa  variable  uolforaly  dis¬ 
tributed  over  tO,l3,Kote  the  special  cate 
when  ^  is  canotooe  and  the  relation  to  r.x*^ 
Extend  tbe  aoove  defloltloa.  by  coosldering 
any  stochastic  process  U  ^  J 


l.Uencs  CIIJ  hsE  oroposed  »  \wilfyIoa  tlicoty  of  uncerteJoty  oodeUna  ^^hich  conloSos 

Spcclol  cescs  rony  set  theory  vllh  aod  ,  probability  theory,  too  topo- 

logical  oelghborhood  theory. 


fors  r.r.’*  over  l0,l3  vhlcb  Ic  olco  a  J- 
c^la  oil  Jolet  Borglnal  di&lribts- 

tios9  depccd  io  fors  ooly  os  the  cumber  of 
distSoct  arguseots.  Is  turn,  Jt  follow*  that, 
fcr  opy  collect  Jos  j  €  J  J’u-sy 

sobtets  Aj  of  bsse  space  ,  JeJ  » 

S„(i)S(S^^CAj))^„  (U) 

ic  a  veil  defined  raodos  subset  {of  appropri¬ 
ate  Xj*c)  process. 

Tbeores  1. 

Let  U  be  arbitrary  as  above  and  define^  the 
fuixy  set  operator  by  ,  for  aoy  JJ,- 

{aj)j^j  j  Uj€(0^ll  ,  J  cJ  , 


y>(v}  2  M  «.  (  o,  i  a,))  ,  (5) 

*  JCJ  **  j 

Qctlcg  tbatl/'^  will  be  well  defined  and  tbe 

sace  as  when  2<flncd  recursively-  I^et  1/^ 

be  tbe  Dsttorgen  transfers  of 

-  i-V'Ji-o,!-'')  ,  (6) 

for  all  u,v  f  (0,l3  .  Then  let  F  denote  any 
corrcspoodlrg  fuziy  set  systee  forced  froa 
these  defloitloos  for  and  -  Tbeos 

Systea  7  Is  week  bos'oaoTphJc^scporately  for 
all  three  operators^to  tbe  natural  corres¬ 
ponding  raodoa  set  systea  through  • 

Thus,  for  exasple,  for  fuzzy  cet  Intersect¬ 
ion  defined  through  V&  , 

©A  ^  Sy(<n)A)=:  nS„(A)  ,  (7) 

vhzrc  0  denotes  fuzzy  intersection  asd 
Is  an  arbitrary  collection  of  fuzzy  subsets 
of  X,  The  equivalence  rclatioo  ^  is  defined 
by  the  one  point  cover^oe  prpbabllltleSrin 
the  cesc  of  randoa  sctc^end  ocebership 
\*lue8,Jo  the  case  of  fuzzy  sets.  Thus 
cq.(7)  Is  the  sac-  aa 

‘J’®a(^)  ■  nSy(i))  , 

(TO 

for  all  xC  I 
Pcfsarlcf 

(i)  Sy  has  the  property  that  for  any  bate 


spocc  X  cni  any  fuiiy  subset  A  of  X  , 


A'=S„(A) 


(8) 


Such  U. capping  ic  called  a  caponJeal  choicr 
funetjon.  io  called  a  choice  function 

jedJeed  by  S  -  Uote  that  there  can  be 
Infinitely  cany  suc\i  farsllics  Induced  by  tbe 
sacs  canoslcal  choice  function^  as  Is  tbe 
case  hcrc^  If  different  Joint  distributions 
can  be  conatructed  for  tbe  rsndos  seta  lo> 
volvcd-  “ 


(li)  Another  canonical  choice  function  T 
can  be  constructed  by  idcntlfylcg  T(A)  vjtb  ft# 
ordinary  set  ceebersblp  functlon-wblcu  Is 
also  randos-whcrc  oll<^^/j^\(x)*c  arc  statis¬ 
tically  Independent  zero-one  randcs  variables 
vjth  Pr(  -  1)  •  “ll  I- 

la  turn,  choose  first  any  -d1  st rlbotive 

DeKorgao  fuzzy  set  systea  F  -  a  seci-dlstrlb- 
utlve  syatea  satisfies  a  fora  of  dlstribotlvi- 
ty  forcally  slnilar  to  tbe  Intersection  expan¬ 
sion  of  the  probability  of  a  union  of  events; 
any  such  DzKorgan  systea  plotting 
has  for  Its  last  two  cosponcots  ,(Rjo,&ax), 
(prod,prnbsua),  or  core  generally  any  ordinal 
st:a-a  certain  type  of  linear  like  co«blnatloo- 
of  these  tvo-  (See  Cdodaao  C4J  and  Xlcccot 
CI2.3  .)  Then  define  tbe  choice  function 
foolly^by  using  the  teebolque  as  above  for 
constructing  T  ,  bc-t  expanded  in  teres  of  an¬ 
other  Index  Involving  ^  froa  F.  This  faaily 
yield;  week  honosorphic*  rclotlons  for"*^  . 

6ll)*  For  tbe  special  cases  for  g^es  above. 

If  Oj  »  IT  ,  for  all  J  e  J  ,  or  all  O^’s  are 

statistically  Independent,  and  sl&ilarly,  if 
V,  ■  prod  In  tbe  construction  of  T  ,  tbeo 
both  Sy  and  T  yield  not  only  fcr  t^e  corresp¬ 
onding  systea  F  to  have  weak  ho'sosorphic 
rsndoa  counterparts,  but  also  a  vide  variety 
of  other  bosozorphlc-llkc  relations. 

(iv)  Other  choice  function  faalllea  ciay  be 
constructed  yielding  for  sccddlstrlbutlvc*- 
systcBS  veak  hososorpblc  relntloos  for 
arbitrary  conblnetloos  pf  and  ,  a# 

veil  as  for  fuzzy  arithactlc  operatjone- 


7).coreo'2. 

Given  any  cu-dloary  n-ary  operator  over  a 
collectSoo  of  po'-er  classes  of  base  spaces 
and  any  choice  reaction  fatally  |  there  ex¬ 
ists  a  unique  n-ary  fuzzy  set  operator  which 
la  weak  hocozorphic  to  tbe  ordinary  one  over 
the  randoa  sets  icduced  through  the  choice 
function  faaily.  The  latter  operator  Is  an 
extensioa  of  the  forteer-  ^11  results  can  be 
explicitly  constructed.  ■ 

Thus,  the  conclusions  froo  TheoreciS  I  and  2 
cnp'iuElic  th»l  ruziy  setc  CJ>X  be  IdenUflcd 
vJtb  classes  of  randoa  sets  equivalent  under 
the  one  point  coverage  A>nctlons  to  the 
forcer,  “njcte  randoa  sets  nay  differ  consider- 
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-  R(Z,Q) 


‘ably,  according  the  choice  function  cs» 
ployed  generating  then,  tuch  ac  tbc  nested 
■  Sy  very  brojicn-up  T  type.  Kany 

foiry  act  operetors  correspond  ''cab  ha*»osor> 
phically  to  natiiral  corresponding  ordinary 
ran^oe  set  operators  ,  t.bich  are  also  not 
usiqucly  detereinse  as  is  the  case  for  ran- 
dos  sets  relative  to  equivaleot  fuzzy  acts, 
aJtbougb  by  speciiylno  both  raodoa'  act 
operator  and  choice  fbnctloo  fanily,  the 
veak  hosooorphic  fuzzy  set  is  uniquely  deter* 
eiioed  and  ia  an  extensioo  of  tbe.  forcer. 


Finally,  sose  recent  results  of  soae  ieportance  will 
be  eentioned  (10]  : 

(i)  There  is  only  one  possible  nested  randoa  sec 
(one  poinc  coverage  •  i.e.  ^  }  equivalent  to  any 
given  fuzzy  seC  A,  nasely.  S^(A). 

(il)  Fuzzy  sets  which  adstc  equivalent  randos  inters 
vals  have  been  characterized. 

(iii)  For  any  finite  space,  the  maxi&al  entropy 
randoa  subset  equivalent  to  «  given  fuzzy  s.ibsec 
A  is  T(A).  S„(A)  cay  or  cay  oot  be  the  ainisal 

entropy  equivalent  randoa  subset  with  respect  to 
A,  depending  on  further  restrictions  on  the  fom 
of  A. 


&.  LOGICAL  BASIS  FOS  (b) 


-  6(RJZ,0)> 

-  relation  effect  under  c  # 
aod  Q  is  arbitrary  C  doe(Q). 


For  zny  confidcocc  levels 

(13) 

(14) 

vlth  E0,u  ,  all  ,  define  Ibe  orlg« 

ot,  as 

i^(\(Z,Q)>  i 

Then  (for^Z  fixed),  for  aqy  possibility  distribn- 
tlon  D©I  Z)  as  a  function  of  Q  over  dos{Q}  ,  Z  over 
doa(Z),  yields  tbc  scaliest  set 

/(|))|>^)|Z)>6(^,£)}  2  £;«),(!«) 

slcultaoeoualy  lor  all  possible  U  and  ^  ,  vben 
D  Is  cboseo 

"  '  C(Z,2,<J)  /  (17) 

for  all  Z,2,Q  .  In  turn,  c|>  enjoys  a  sitalXar  prop* 
erty  with  respect  to  tbc  projection  l-g(l— ) 
applied  to  aod  D. 

(For  proofs,  sec  001  ,  section  10.) 


rneorcQ  3,  Unlforsly  Jiost  Accurate  Estljzntors 

Suppose  that  inforastioa  coocerning  uchno’^n  paraa- 
cter  Q  consists  of  tbc  folloving  fortos: 

(i)  Data  £  . 

(il)  liatcbiog  tables  K  ,  b*l,.,,n, 

(Hi)  Relatioos  F.  ,  t  -l,..,r. 

Let  g;  CO,UX ‘'XlO^lJ  — >C0,l)  be  nonaecreesiog 
(ofr  factors) 

vith  respect  to  tbc  partial  ordering  of  vectors.  In 
particular,  g  can  be  any  t-oons' ,  tbc  oatxural  oper* 
otor  correspoodlog  to  coojuaction  ("and"), (sec  (43). 

Define  tbc  possibility  distribution  4* 

z)  -  l-s(i-c(z,z,<!))  ,  ft) 

(on  z  ) 

where  it  is  assur-ed  g  is  extendable  to  on  arbitrary 
nuaber  of  erguasots  (  Ibis  is  guaraotecd  if,  c.g., 
g  is  s>ta»etrlc  end  associative,  which  viH  be  the 
case  If  g  is  a  t-oona  )  ,  and 

c(z,2,q)  =  e(  B(z,Q),  h(2,z))  ,  (lo) 
hCz,z)  S  6!'v(\'\)> 

B  nstcblcg  tabic  effect  under. g  , 

(ID 


Thus,  the  above  theorca  exhibits  in  o  geocral 
setting  tbe  unlfornly  cost  accurate  single'  fxuzy 
set  description  of  Q,  given  Z  ond  g. 


For  details  concerning  the  asytaptotic  consistency 
of  ^  given  in  cq.(9),  see  (10),  section  11. 


C.  LOGICAL  BASIS  FOR  <c) 

Tbc  next  theorca  displays  the  concept  of  a  condiclc 
al  fuzzy  Set.  In  turn,  Theorca  5  is  a  fuzzy  set  an¬ 
alogue  of  the  classical  probabilistic  Bayes*  iheorc 
Theorca  6  shows  that  the  optiaal  estimator  (i.e.,  i 
uniforaly  oost  accurate  fuzzy  set  description  as 
given  in  Theorca  3)  may  be  also  considered  to  be  a 
fuzzy  Set  Bayesian  one. 
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UKCUASSiFieP 


Thcorca  U  (Belated  to  Coodsan  133  iW  ,) 

For  any  fozxy  sublet  C  of  ^|X  ^ 
tbc  3^  proiectioa  C of  C  Joto  i» 

fer  any  Xj^€  Xj^  *  SlaJlorly,  - 

For  any  x^GX^  ,  2-1,2,  there  exist  fu«y 
subset  I  3^)  of  aoO  fussy  subset 


of  X2  soch  that 


(^)) 


JT  'V'  1=  ocootone  If.crcoslng  In  all  of  it« 

nrgimrnti,  tbco  lb=  conaitlonal  fuiiy  seta 

oodCjjj^^j  ore  onigucly  detcnjKa. 


ana  the  surf Jefeney  cooaltlon 

poss(  (Q  I  £)  I  (Z  I  Z))  -  poss(Q  1  Z)  , 


bolds  fo.-  all  Z,Z,Q  ,  aod  poss  refers  to  i>o«l 

bllJty  fuflctloo  (coodUlooal  foro)  coostrocted  io 
accordance  vltb  Jtt  correspondJes 
Msslblllstlc  Bayes  7beorci3_(J  7  3  }- 


(Proof:  Slsply  “se  the  rclatlooc 
'  POSs((§)l2  )  - 


-  6(  poss({Q|Z)I(z|4))  /  PO«(Z|S)) 

ena  then  apply  the  projection  operator  to  both 
sides  wjtb  respect  to  variable  Z.J 


The  ahovn  results  lead  to  the  foUoulng  procedure: 


Theorco  5  JVtiy  Bayes'  Theorea  (Coodsao  C3J  ") 
Suppose  that  a  rutty  subset  B  of  Xj.  1=  el''c°» 
eallSog  E  the  urlor  set,  and  for  each  Xj^eXj^, 
there  is  a  futiy  subset  of  X^  Indexea 

by  x,e  I  ,  called  the  igMnisa?!  data  (on 
para^terlsct-  Then  there  Is  n  fUily  subset 
B  of  Xj^X3^  j  t“'>>  °(l)  ■  ®  '  “(aiXi) 


-  C  ;  for  Bll  X  6  X  ,  “ui  auch  that 
*1  ^ 

n,  (andBl  arc  dctcrstlncd  Irpllcltly 

{llt^) 

througb  eq.(l9)  In  teras  of  B  and  \- 


n,  .  .  la  called  the  posterior  ^  (coa- 

(TlZj) 

dltloncd  on  x^).  g 


This  result  hat  been  used  to  develop  a 
theory  or  fuity  set  sanpllng  .  Sec  Coodoan 
C33  for  properties  of  rutty  posterior 

sets  for  both  snail  aod  acyoptotlcally 
large  so^splcs* 


Tbeorea  Posterior  Fora  for  Optiiaal  Kstlxistor 

Suppose  the  sene  eeedltloaa  holds  es  In  roeorenS. 
Then  tb  •*  dived  In  eq.(9)  Is  the  posterior 
posslblllstlc  distribution  of  Q  given  i  (  seepjj 

■-here  the  rollovlcg  Identirleatloos  are  radee  _ 

N(4,Z)  -  PCts(Z)  i),  (ZO) 


RtZ,<))  "  poss(<)  1  Z)  , 


fhl) 


Procedure 

Given  n  collection  of  confidence  stateoents 
C  about  an-uhVooun  parasseterQ  ulth  sooc 
7tntei»ents  C,  represcntlrs  raodoei  seta  and 
others  representing  fusty  seta  ,  convert 
the  rnndoa  set  statenunts  to  thetr  correa- 
pondlog  fuity  set  forrvs  resulting  froa  their 
one  point  coverege  probabilities  and  then 
apply  Theorem  3  or  any  of  Its  extensions 

discussed  above.  Alternatively,  C  ,  by  ap¬ 
propriate  choice  functloos  coo  be  converted 
to  pure  random  act  fonas.  In  eltber  sltpatloa 
obviously  a  change  1°  loforoatloo  content 
occurs. (An  open  research  Issue  lovolven  the 
measurement  of  this  cbnngc.)  a 


3.  CEMERAL  DIAGNOSTIC  SYSTEMS 


In  this  section  oe  direct  the  procedure  mentioned  at 
the  and  of  the  last  section,  motivated  by  logical 
bases  (a).(b),(e).  to  general  diagnostic  syste^. 
Essentially,  this  aoounts  to  the  breahlng  up  of  con¬ 
fidence  statements  C  concerning  paraocter  Q  Into 
tun  groups:  malehlngJ  tables  and  Inference  rules 
R  as  given  In  Theoreo  3.  In  sucmary,  the  rele¬ 
vant  Information  otnt'loned  above  can  he  con- 
vcnlcntly  dlv5ded  up  Into  tbrecf  parte  ; 

1.  Ob&erved  data, 

2.  Prior  VoovQ  distrJbutlooa  of  rr.akhtS 

-1 _ ..^A  ♦vnf*  Altrlbute 


•h^lues, 

3.  prior  XaovQ  relatiooc  oetvcco  tbc 
lev«lo  of  nstchiog  outcoats  for  atur 
attribute  or  group  of  attributes 
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Tbff  *o=c  ruoction  or  i-tatlatjc  (lo  the  ex- 
tcryfed  sense  to  Include  possibilities  ec  veil 
as  probabilities)  of  tbc  relevant  Irforratloo 
•or  of  part  of  the  inforsstion,  such  as  only 
Involving  the  first  tvo  categories  listed 
above-  Is  soiijiht  vblch  will  estimate  the  un- 
knovm  parameter  Q. 


b-t  attributes  A  ,  A^  be  a  types  of  in- 
forsratloa  over  vbich  oioserved  oata  j  can  be  cate¬ 
gorised.  Thus  VC  vrltc  In  partitioned  fora 

!5,1 


Often  relations  R  are  in  the  fora  of  Inference 
rules  copceming^the  Intensity  or  degree  to  which 
If  a  group  of  attributes  patch  between  potential 
observed  and  true  values,  then  a  restriction  holds  oi 
particular  possibility  distribution  (i.e.,  fuzzy  set 
Bcebership  fmetion  pay  be  assused^for  the  un1cno%in 
paraneter.  The  exaeple  below  concerning  the  appllca* 
cion  CO  the  correlation  problea  will  clarify  this. 
Finally,  utilize  the  coaputaclonc  in  Iheorea  1  to 
obtain  the  possibility  distribution  (posterior)  of  Q 
as  given  in  eq. (9). 

Correlation  Pr-pblcB 


where  \  is  observed  froa  the  doraio  of  A.  , 
ioa(A^)7  for  U 

knova.  Ccrrcspondlng  to  vc  denote  as  a  variable 
Z}^3ny  possible  value  ^could  have  taken  la  doa(A]^); 
sirellsrly  for  Z. 


Let  Q  denote  the  uaknoun  pajraoetcr  vector  of  Inter¬ 
est.  prnote  tbc  citcblog  table  (or  by  a  sinple 
t'^aesfora^  tbc  error  distribution)  for  attribute  A. 
by  is  cvaluctcd  as  a  ourber 

bef-ecn  0  and  Is* 

0  £  ^ 

Define  syabolSeally  IL  to  correspood  to  the  t^^ 
fuAiy  relatloa  conr.eciirg  any  Z  vith  Q.  Jpecljflc- 
ally. 


*,  !  X  doa(Ak  )  X  d<»(<!>  — >[0,l3,  <?ei 

‘  V'l  » 


where  represents  the  col- 

Icclloo  of  attributes  involved  in  tbc  relation 
.  Typically,  Is  evaluated  (clearly,  as  a  ocb- 
bershjp  fuoctloo)  as  a  ruober  between  0  and  1  • 

0SRJZ,!!)£1  ,  PT) 

vltb  so»e  abuse  of  subscript  notation,  7«otc  that 
forrvjlljr  K  and  R  ere  possibility  distributions 
(or  equlvTuertly,^ fuzzy  set  pcobcrsblp  functions). 


Vc  ray  think  ciT  K  corresponding  to  the  folloving 
linguistic  description  ; 


Slallarly,  ve 


•  possibility  that  Is  the  true 

vTilue,  vhen  data  Is  observed, 

noting  both  and  ^ 

cay  Interpret 


^  "  po.ssiblllty  that  Z  (through  at- 

^  tributes  A.  )  and  5 

rdatad.  ^  *^*4.  (S) 


As  an  exesple  of  tbc  above  statcoents,  consider  the 
following  four  attributes  which  arc  eosaonly  lovolr- 
ed  In  inforrntlonel  inputs  relative  to  tracking:  Ag¬ 
eless,  A2-  frequency  of  signal  at  Sts  source,  A^  - 
ship  code,  and  A^  ■  gcolocatlon  with  confldeocc 
ellipse.  Tbc  natural  dosalos  of  /alues 

these  attributes  ere  typically:  doa(Aj^) 
each  CL  a  label  for  a  category  of  ship  ;  doi(A2)= 
Interval  ro,M  )  ,  where  M  is  soce  suitably  chosen 
upper  bound  (in  hz.)>  doafA.)  w  /  each 

Dj,  being  a  label  for  a  xcodc^of  operation,  noting  the 
highly  overlapping  flavor  in  general  possessed  bv  tbf 
C*s  and  D  where  aosse  could  actxially  represent 
fiubcatcgox^cs  vitb  rcspect.to  others;  doj»(AL)^ 
{(p/O  1  p  any  point  la  FT,  P  any  confldeScc  cl- 
llpse^ccntercd  at  p  ;  each  P  ^has  the  saxoe  fixed 
probability  level}  •  next,  let  i  and  J  represent 
two  fixed  track  histories.  That  ls,eaeh  letter  rep-_ 
resents  a’cc^lectlon  data  fro»  possibly  several 
different  sensor  and  iDtelllgcnce  sources  vblch 
is  assured  to  correspond  to.  the  saae  (usually  un- 
knovo)  target  source.  This  data  tsay  be  classified 
into  the  four  types  of  attributes  oeotioned  above. 

In  addition,  it  is  assured  that  error  distributions 
-  or  equivalently,  catching  level  tables-  are  ob¬ 
tainable  for  each  of  the  types  of  observed  data, 
rinally,  it  Is  assvired  that  prior  known  relations 
arc  available  connectix^  the  intensities  of  aatebes 
between  any  possible  outcomes  of  attribute  categor¬ 
ized  data  between  1  and  J  end  consequential  levels 
of  correlation  between  1  and  J.  Usually,  the  letter 
is  in  tbc  fora  of  iafcrcncc  rules.  Both  oatclfing 
tables  end  lofcrcncc  rules  cay  be  obtained  either 
acclytleaXly  ,  using  physics 'and  eco.-iclTlcoX  con¬ 
straints,  or  caplrlcally,  through  the  establlshrsent 
of  a  panel  of  experts.  The  term  "distribution"  as 
used  above  cay  refer  to  classical  prob&bll Istic  or 
possibilistic/ fuzzy  set  definitions.  (Sccr?)rof  * 
survey  and  suoxary  of  posslbilistlc  distributions 
and  properties .)  Then,soae  statistic  (In  the  gener¬ 
al  sense)  is  sought  vblch  vjll  estixaste  the  unknown 
correlation  level  batveen  i  and  J  ,  based  upon  tbc 
available  data,  catching  tables,  afAi  inference  rules. 


Consider  first  a  set  of  coofusablc  track  histories 
(  1,2,. .,q)  ,S8y  .  Pick  out  any  i  #  J  ,  and  define, 
oaittieg  the  obvious  subscript  dependency, 

Q  m  poss(  1  and  J  correlate,  l.e.,  belong 
to  the  saxe  target  source*), 


) 


I 


l/tVCLASSIFieP 


Ut  oil  of  the  fuiiy  rclotjoos  here  be  of  the  torn 
or  reference  n>let.  rone,  IfesoSotlcollor,  .  typlcnl 
fU  corresponds  to  the  phrssc 

"XX  a  catch  hcUecD  i  and  J  occurs  relative  to 
attribute  A.  to  iotcoslty  level  cod,..., 

a  oatcb  between  1  eod  J  occurs  relative  to 
attribute  Aj^  to  iotenslty  level  , 

"t  " 

then  1  aod  J  correlate  to  intcosity  # 

\5)cre  is  a  Duri>cr  bctvcca  0  aod  1  eM  i* 

rh^vA-S  or  J,’.  ;ln  scoer.l,  both  or  the.-e 
Values  are  obtaiced  Troa  e  panel  of  experts. 

The  Inteositlcs  of  tbc  attribute  estebea  is  oost 
easily  translated  by  an  expoocotiAtlca  process 
applied  to  the  appropriate  attribute  uatchlns; 
functions.  A  sloplc  conversioo  table  betyeth  the 
dcBrec  of  a>atcblc5^expressed  llas^iitically  or 
ioitlally  nuxBcrically  on  a  scale  froa  0  (co 
to  0.5  (oonsal  catch)  up  to  l.O  (corroletc  »tcb), 
oiebt  be  established  by  use  of  the  relation 

•  (31) 

ror  nil  X  «  :0,1I  ,  Vhere  ((x))  1=  to  be  osed  ns  an 

exponent.  Other  translations  of  the  Intensities  cf 
satebes  are  of  course  possible  and  a*y  be  oore 
appropriate,  follcr^las  copixlcal  studies.  (^Iwe 
uork  uSn  cocnldcr  this  pro'olen.  Sec  also  TA)bolt 

nod  Pr.de  t?)  .  pp.  256-26^  for  Pro«c«!.) 

Cooblolng  "nU  oT  the  .hove  xcowhs,  n  rc.son.ble 
pos.JblUstlc  oodcl  ror  InTcrcocc  role  t  U 

..M*  .(V.'"’ 

‘  (v-l,..X)  "  ^ 

Y^(x,y)  2  l.K(x,l.y)  ■, 

In  this  CSC,  dot.  vector  Z  (  nnd  sl^l.r^  r« 
vnrl.hle  Z)  Is  broVen  >Jp  into  the  1-dato  and  J- 
data,  as  indicated  by  the  “Pfroprlate  superscript, 
vith  the  previous  notation  still  holding  for  the 
attribute  indices. 


S  surjsary  of  tbe  PACT  algoritba  is  given  below  in 

rsg.  1  : 


Fig,  1.  Outline  of  the  baiic  correlation 
algorithm. 


Based  on  three  general  results  C(a),(l’)»(<'))»‘y>« 
alBOrltho  has  been  developed  vhlch  treat,  the 
oulllplc  target  eorrelatloa  probleo  ,  Includl^ 

data  cateRorlied  as  oonseolocatlonal.  Plsuru  t. 

succinctly  sumarlies  the  structure  of  the 
rithn,  vhlch  depend,  functionally  on  f*" 
of- relevant  Inference  rules  chosen  ns  veil  as  the 
attri\»ute  rcntchlng  tables. 
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A  number  of  probleos  have  arisen  In  the  Icplenenta- 
tlon  of  the  PACT  algorlthn: 

(l)  Hov  should  attributes  be  chosenl  Vhat  syst-n- 
atic  procedures  arc  available  for  dcterololng  from 
available  experts  aod  other  Saforojatlooal  sources 
wbat  arc  tbc  oost  important  end  distinct  attributes 
to  consider.  Hcvtkowcka's  clustcrlng-lIkc  approach 
(193  eltcroatlvely  a  codified  factor  aoaysis 
approach  calgbt  lead  to  satisfactory  choices* 


UNLU\i>t>lPlty 


(ll)  In  xitllltics  a  pood  of  experts,  the  vay 
questions  are  forsulated  is  crllicoX.  Consequently, 
use  of  qucstioa'^lrc  and  psycboaetrlc  techniques 
to  extract  caxissl  unbiased  ioforcBatloo  Is  oecces* 
ary. 

(ill)  Perhaps  the  cost  critical  problea  is  the 
actual  deter&inatioa  of  the  inference  rules.  Even 
vith  a  relatively  fev  attributes  used  or  a  basis, 
there  arc  csyriad  coablnatioos  of  possible  ioteosl* 
tics  of  attribute  catches  leadins  to  the  eorres> 
ponding  inference  rules.  Thus,  a  coetbod  is  needed 
to  generate  inference  rules  uhlch  axe  relatively 
distinct  (too  cany  redundaot-lDcc  rules  will  cause 
unnecessary  coaiputer  running  tloc  without  adding 
ouch  ioforsatiOD  content).  Can  a  setrlc  be  designed 
vbicb  determines  the  amount  of  *<115110010658  between 
rulcsj  The  answer  to  these  problems  may  well  lie 
within  the  purview  of  Artificial  lotclllgcoce  tecA> 
niques  or  related  search  theory  procedures. 

(1y)  Complete ’flow  charts  for  tbe  PACT  algorithm 
la  its  geoeral  fora  have  been  reede  (and  are  avail¬ 
able  to  interested  readers  upon  request).  Prelii^n- 
axy  numerical  runs  indicate  a  long  running  program. 
CoasequeQtly,by  utilizing  the  basic  hounding  prop¬ 
erty  of  t-oones  and  t'Cooonu  (see  ,  c.g.^tjCQ  f 
section  ^)  ,  an  algorithm  may  be  obtained  which 
Jr.  simpler  in  fora  than  tbe  original  PACT  algorithm 
and  which  yields  as  outputs  lo'^'cr  bounds  to  tbe 
posterior  correlatloa  distribution* 


4.  hODELINg  KATURAL  LANGUAGE  DESCRIPTIONS  IN  FUZZY 
SET  NOTATION 

As  oencioned  previously,  one  of  the  apparent  assets 
of  the  diagnostic  system  establislied  in  the  previous 
section  is  the  ability  to  handle  and  Integrate  nacur'- 
al  language  descriptions  of  an  unknown  parameter  with 
numerical  or  statistical  descriptions,  due  to  the 
conversion  of  all  Input  Information  Into  fuzzy  set 
fom.  The  lest  stateoent  Involves  the  assumption 
that  ell  relevant  linguistic  informatioo  can  be  con¬ 
verted  In  some  reasonable  fjazy  set  lona. 

Some  examples  In  which  arguments  can  be  established 
for  the  fuzzy  set  representation  of  sentences  are: 

1.  X  Is  a  large  rnsaber. 

2.  y  is  much  larger  than  x. 

3.  ^Mike  is  much  taller  than  most  of  his  close 

frl ends*  seetn*  to  be  irwe, 

4.  The  probability  that  this  urn  contains  t&aoy 
more  black  balls  than  white  is  not  very  high. 

5.  The.  possibility  that  the  ship's  classif icacion 
•is  of  type  C  when  type  A  is  observed  is  0.4, 

6.  The  probability  that  position  x  is  correct 
given  position  y  is  observed  is  0.6, 

7.  If  two  track  histories  (suitably  updated  to 
a  conaoQ  present  time)  are  such  that  their 
geolocations  match  closely,  in  a  weighted 
statistical  sense  and  their  classif icatioos 
only  moderately  overlap,  then  the  posslbilr 
that  they  correlate  is  rather  low. 


See  f9),[14),(IS)  for  a  number  of  other  examples. 

((9)  also  contains  extensive  references  to  the  area 
of  fuzzy  logic  and  approximate  reasoning.). In  all  of 
the  above  examples,  relatively  primaclve  attribute# 
may  be  obtained  which  can  be  built  upon,  by  use  of 
appropriate  fuzzy  set  operators,  to  yield  back  a 
model  of  the  original  senteoee  restructured  in 
complete  fuzzy  set  form.  Ibus,  sentence  1,  probably 
Che  simplest,  is  replaced  by  Che  structure 
Cr  cPiSK)  , -for  some  varlable<^CJr&sentlng  the 

confidence  level  in  Che  truth  value  of  the  sentence. 
(See  Theorem  3,  eqs. (13)-(17)  for  justification  of 
this  approach,  instead  of  the  more  coaemon  fuzzy  set 
approach  outlined  in  [9]  or  (14).)  Sentence  2  can  be 
described  in  a  fuzzy  set  context  ^  » 

where  (0,1)  is  some  appropriate  mapping 

representing  intensification  of  an  attribute  by  "vew" 
or  ”moch  more”.  Some  candidates  for  this  are^f^z)"!*, 
or  ^z)~  zfa,  for  some  appropriately  chosen  constant  a, 
a>0.  Analagous  to  the  modeling  of  statistical  var¬ 
iables,  as  well  as  (J)  ^could  be  parameterized 
with,  where  required,  the  relevant  parameters  eval¬ 
uated  through  en  estimatlon/empirical  procedure. (Again^ 
cee  (9),  especially  6cctlon4Jfos'  ®uch  techniques.) 
Sentence  3  Involves  use  of  fuzzy  cardinalities,  since 
“most**  ,  a  counting  concept,  is  involved.  A  reason¬ 
able  model  for  it  Is  given  as  follows: 


Sentence  4  Is  a  mixture  of  probability  and  possibili¬ 
ties.  Sentence  S  is  an  example  of  a  matchlne  czble 
evaluation  as  discussed  in  the  previous  sections  of 
th«s  paper.  Similarly,  sentence  7  is  an  example  of 
an  Inference  rule  evaluation.  ^Sentence  6  is  an  ex¬ 
ample  of  a  linguistic  description  of  a  pure  ntobabll- 
iscic  statement.  Symbolization  of  these  last  4  sen 
tcnces  can  be  completely  carried  out,  but  for  reasons 
of  brevity  will  not  be  displayed  here.  Note,  in  re¬ 
gard  to  sentence  6,  all  numerical  or  probabilistic 
sentences  may  be  put  in  linguistic  form  without  los¬ 
ing  meaning,  but, In  general, require  long  symbolic 
forms.  In  turn,  the  fuzzy  set  descriptions  of  these 
"noo'purellnguisric  "  forms  coincides  with  tbe  orig¬ 
inal  mathematical  symbolism.  In  a  similar  manner, 
synbolizatlon  may  be  extended  to  reflect  tense,  mood, 
verbal  relations  and  various  semantical  connectors, 
by  careful  cousideration  of  the  primative  attributes 
involved  and  perclnant  variables,  such  as  time, 
type  of  moasuremeot,  degree  of  intensification 
Involved,  etc.  That  language  •  llngnlstlc  descriptions, 
syntax,  and  semantics  are  very  difficult  areas  to 
model  from  a  comprehensive  rieorous  viewpoint,  is 
attested  to  by  the  many  different  competing  approaches 
found  in  the  literature  since  Chomsky's  ground  break¬ 
ing  work.  (See,  e.g.  (16) , (17) , ( 18).)  Vhat  is 
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n^?ded  here  Is  a  general  cxlstancc  theorem  (fomulaeed 
from  a  rigid  viewpoint)  that  taeasures  the  degree  of 
faithfulness  a  particular  fuzzy  set  foroai  has  with 
.  rcy>ect  to  the  original  linguistic  descriptions.  For 
further  cotrsoents  and  results  in  this  area  see  the 
companion  paper  (19).  (See  alM  «.c  «a>nicats  U> 
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